Non-full rank bound entangled states satisfying the range criterion 
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A systematic method for generating bound entangled states in any bipartite system, with ranks 
ranging from five to full rank, is presented. These states are constructed by mixing separable states 
with UPB (Unextendible Product Basis) -generated PPT bound entangled states. A subset of 
this class of PPT bound entangled states, having less than full rank, is shown to satisfy the range 
criterion [Phys. Lett. A 232 (1997) 333]. 
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I. INTRODUCTION 

One of the recent fundamental advances in quantum 
information theory p| , and in particular in the theory of 
quantum entanglement 2] , is the discovery of bound en- 
tangled states 3] : the mixed entangled states from which 
no pure entanglement can be obtained by local operations 
and classical communication (LOCC), whatever be the 
number of copies of the state being shared. Bound en- 
tangled (BE) states have been studied extensively in the 
recent past jj, |£j, Q , and the primary focus has been on 
obtaining succinct characterizations of bound entangled 
states, on deriving appropriate tools to identify bound 
entanglement, and on enumerating possible applications 
of bound entangled states, if any, for quantum informa- 
tion processing purposes. A comprehensive understand- 
ing of BE states, however, still remains elusive. For ex- 
ample, while a few systematic procedures for construct- 
ing BE states that are positive under partial transposi- 
tion (i.e., PPT BE states) have been presented [j,[g,[f|, 
the relative abundance and distribution of PPT BE states 
in the Hilbert space is still not completely understood. 

Perhaps the main difficulty in studying bound entan- 
gled states is related to it's identification. The problem 
is complicated by the fact that most bound entangled 
states are positive under partial transposition, like any 
separable state; the existence of BE states that might 
be negative under partial transposition (NPT) has only 
been conjectured pj- Thus a major challenge in identify- 
ing and characterizing BE states concerns itself with the 
question of whether a given PPT state is separable or in- 
separable. In general, despite recent efforts 0, there are 
no succinct criteria or efficient computational tools that 
would determine a separable decomposition of any given 
PPT state, if it exists, or otherwise would indicate that 
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no such decomposition is possible. An ingenious tech- 
nique to get around this hurdle is based on studying the 
range of the state under consideration y|. Recall that 
the range of a Hermitian operator is the space spanned 
by the eigenvectors corresponding to the non-zero eigen- 
values. The range criterion of separability (RC) can be 
stated as follows: If a state pab acting on a Hilbert space 
is separable, then there exists a family of product vectors 
\ipi) A ®\<j>i) B such that (a) they span the range of pab (b) 
the vectors \i>i) A®\<t>*) b s P an the range of p Ts (where the 
superscript Tg represents the partial transposition oper- 
ation with respect to party J5, and * denotes the complex 
conjugation in the basis where the partial transposition 
was performed, ). In particular, \%jji) eg) |</>j) belongs to 
the range of p. It is to be mentioned here that the sepa- 
rability problem (i.e., to test whether any given state of 
a composite system is separable) has been shown to be 
NP-hard Q- Recently Doherty et al. [l(| has provided 
a complete family of separability criteria for detecting 
whether a given state of a composite system is separable 
or entangled. This method is based on the possibility of 
extending the state to a state of more number of parties, 
satisfying some symmetry conditions. For all separable 
states, such extensions are always possible, but if a state 
is entangled, it will definitely lack this possibility - the 
fact, which can be detected after a finitely many steps 
in the hierarchy of separability criteria. And this exten- 
sion method can be cast as a semi-definite programming 
[ll|. Also it has been shown recently by Perez-Garcia 
[l2( that the cross-norm characterization of separability, 
a necessary and sufficient criterion for testing separabil- 
ity (given by Rudolph 13] ), can be reduced to a linear 
programming problem, for fixed chosen error. 

The RC is of course a necessary condition for sepa- 
rability, but if a state violates the criterion it must be 
entangled. Most systematic procedures for constructing 
PPT BE states, presented so far, are based on showing 
that the underlying PPT states violate the RC. For ex- 
ample, the first systematic way to construct PPT BE 
states was provided in Ref. [5| based on the concept of 
unextendible product bases, where the BE states violate 
the RC in an extreme way, in the sense that there are no 
product states in it's range. The range criterion, how- 
ever, cannot always be applied. If the given state is of 
full rank then it trivially satisfies the range criterion. In- 
deed, in Ref. [Tj] the authors constructed a class of full 
rank PPT states in 3 <S> 3 quantum systems, which are 



entangled. In fact, all classes of bound entangled states 
that have been obtained so far, either (1) violate the RC 
and are of less than full rank or (2) are of full rank (only 
such known class is the one in 3 ® 3, mentioned above). 

One question is imminent: Does their exist PPT BE 
states that do not have full rank but nevertheless satisfy 
the RC ? Moreover, can one find a systematic procedure 
to obtain PPT BE states that satisfy the RC ? 

The answers to the above questions are not immedi- 
ately clear. It is also not known whether there are full- 
rank PPT BE states in any d ® d system. In our effort 
to identify PPT BE states that satisfy the RC, the the- 
ory of non decomposable positive maps and entanglement 
witness turns out to be extremely useful. The witness 
operators to detect bound entanglement was first intro- 
duced for UPB-generated BE states in Ref. [15| , and was 
developed further in Ref. [lg . 

The present work addresses the construction and iden- 
tification of both non-full rank and full-rank PPT BE 
states that satisfy the RC in any d ® d bipartite quan- 
tum system. First, in Section [HJ we use the UPB states 
in 3 ® 3 from Ref. [l7| to construct a class of PPT BE 
states that have rank 5 (while the system has rank 9). 
We prove their inseparability from, the first principles, 
i.e., by showing that the bound entangled states cannot 
be written as a convex combination of the pure product 
states in it's support, even though the support admits 
an orthogonal product basis. In Section IIIII we gener- 
alize the results for 3 ® 3 and show that for any d ® d 
bipartite quantum system, there are PPT bound entan- 
gled states of rank r, where d 2 — 4 < r < d 2 , satisfying 
the range criterion. In fact, we show that a much larger 
set of BE states, which includes such RC-satisfying BE 
states as a subset, can be constructed as convex com- 
binations of a UPB-generated BE state and a separable 
state, which is a projector on the space spanned by a 
subset of the UPB's. A proof of inseparability of these 
states is obtained by constructing an appropriate entan- 
glement witness, which allows us to explicitly calculate 
well-defined ranges of the parameter used in convex com- 
bination, such that all states in the range are PPT BE. 
This construction leads to a new class of PPT BE states 
in any d® d bipartite system, with rank ranging from 5 
to d 2 ; only a subset of this is proven to satisfy the RC. 
Note that this construction also yields full-rank PPT BE 
states in any d® d bipartite quantum system. 



II. NON-FULL-RANK BE STATES IN 3 <g> 3 
SATISFYING THE RC 

We first show inseparability of a set of non-full rank 
PPT states in 3 ® 3 that satisfy the range criterion in a 
direct way. The proof relies on the fact that the state 
cannot be written as a convex combination of the pure 
product states in it's support even though the support can 
be spanned by an orthogonal set of pure product states, 
and there are more product states than the dimension 



of the support. Let {\u>\) , |u>2) > l^a) i l^t) > l w 5)}j be the 
UPB in 3 (g) 3 constructed in Ref. \V$: 

| Wl ) = |2> ® -L (|1) - |2» ; Iwa) = |0> ® -^ (|0) - |1» , 
l«03> = ^= (10) - |1» ® |2) ; |w 4 ) = ^= (|1) - |2» ® |0) , 
l«s> = ^ (|0> + |1> + |2» ® -L (|0) + |1) + |2» . (1) 



Let 



Pbe 



= \( I -Y,M(ui\\ 



(2) 



be the associated bound entangled state. We now show 
that the states, 



pi(Q.) = fl \uii) (ui\ + (1 - ft) pbe 



(3) 



for any i (1 < i < 5) have the following properties: 
(i) They are bound entangled states if and only if < 

n<i. 

(ii) They satisfy the range criterion, i.e., the 
range of pt(fl) is spanned by an orthogonal prod- 
uct basis {\ipi} ® \4>i) : i — 1,2, . . . , N}, and that 
of (pi(fl)) B is spanned by the product basis 
{|Vi)®|#) -i = l,2,...,N}, and 

(iii) The range of pi(Q) contains more pure product 
states than its dimension: In fact, there are exactly six 
product pure states in the range. 

Let us first start with the case i = 1. Since, 

PBE = \(l-\ui){u;i\-J: 2 \"i)(Ui\) (4) 



one obtains, 



Pl (Q) 



5fi- 1 

4 
5(1-0) 



Wl) (wi| 



1 / 5 



(5) 



We show below that one can find five mutually or- 
thogonal pure product states in the range of the rank 
five projector 
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and therefore, the state 



i(I-I>,>< W «|) 

i=2 



(6) 



(7) 



is separable. This also implies that for all CI, such that 
F < fl < 1 , p 1 (Q) is a convex combination of separable 
states and, hence is a separable state itself. 

The first part involves counting explicitly the number 
of pure product states in the support of p\ (fl) which we 



show that there are only six of them. The proof of insepa- 
rability will then follow by showing that pi(Q>) cannot be 
expressed as a convex combination of the product states 
in it's support when < il < |. 

Let Hs be the subspace spanned by the UPB, let 
{|Xi)li=i be a set of pairwise orthonormal vectors span- 
ning the orthogonal subspace Hg , which is the range of 
the state pbe- Let A be the new subspace spanned by the 
vectors {|Xi)} i=1 and \lo\). The support of the density 
operators p\ (tt) is therefore nothing but the subspace A. 

Any pure product state in 3 <S> 3 can be written as 

|V) = (a|0> + /? |1> +7 |2» <8> {a' |0) + |1) +-/ |2)) , 

(8) 
where the coefficients are complex and satisfy the nor- 
malization conditions 



| 2 + M 2 



/|2 



l/?f + l7f 



1. 



(9) 



If \ip) £ A, we must have (ip\tJi) = 0, for i = 2, ..., 5. Using 
the orthogonality and normalization conditions one can 
show that there can be only six pure product states in 
A, including |u>i) . The five other pure product states, 
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= V6 
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= V3 


m) = 


1 



(|1>-|2»®|1) , 

(|1) + |2))®-|(|0)-|1)) , 

(2|0)-|l)-|2))<g)-^(|0) + |l)) , 

(|O) + |l) + |2))0-j=(|O) + |l)-2|2)) , 



(|0) + |l)-2|2))(g)|2) , 



(10) 



are mutually orthogonal and form a basis in A. Let us 
write \r)i) = \ipi) ® \<j>i) for i = 1, 2, . . . , 5. From Eq. (5) 
we see that \ipi) <g> \<j>i) — \ipi) <g> \<j>*), as for each i — 
1, 2, . . . , 5, \4>i) is a real state. Since in this case pi{&) = 
(pi(Jl)) B , and {It/'i) ® |^i) : i = 1,2, . ..,5} spans the 
range of pi(O), therefore {|^i) ® |^*) : z = 1,2, . . .,5} 
spans the range of (pi(fi)) s . Thus we see that pi(f2) 
satisfies the range criterion for all < fl < 1. 

Next, let us consider the case where < f2 < i and 

' 5 

let us suppose that the state pi(fl) is separable. Then 
it must be expressed by the convex combination of the 
pure product states in it's support, which implies 

p 1 (Q)=n\u) 1 )(u> 1 \ + (l-Q)pBE 

5 

= E^lwHwI + wilwiHwii , (11) 

where u>i,T}i > 0,i = 1, • • • ,5. Substituting the expres- 
sion for pbe from Eq. JSJ), and noting that 



5 5 

1 - E ki) (wi| = E 1%) (*?« 

i=2 i=l 



one obtains 
50- 1 



, |wi>(wi| + — ^— El»7t>('7i| = 



E 7 ?* I 7 ?*) (^1 + w i ki) <^il ■ ( 13 ) 
If il < g , then we get 

E^tocXwI^iwiXwxi , 

where /3 > and at least one 77^. 7^ (1 < fc < 5). Since 
(VilVj) = $ij an d (»7i|wi) 7^ 0, f° r alH = 1, • • • , 5, we get 



E»7il»7i 

i=l 



(%l%) = ^ 1%) = 0((ui\r)k)) |wi) 



which is a contradiction. Thus the states pi (O) are bound 
entangled if and only if < 51 < 1/5. 

Above-mentioned results about pi(fi) equally hold 
good for all other values of i £ {1,2,. ..,5}. That it is 
true for i — 2,3, 4, follows from the symmetry of the four 
elements |wi), |w2), ^3), and \i1J4} of the UPB of Eqn. (1) 
with respect to each other. Thus, for example, in order to 
study the properties of p2^l), we need to interchange \ui\) 
and 1^2), which can be achieved (upto some unimportant 
global phases) by performing the following interchange on 
both the systems: |0) <-> |2); in order to study the proper- 
ties of /93(H), we need to interchange \u>\) and \uj$), which 
can be achieved (upto some unimportant global phases) 
by performing first the swap operation, followed by the 
following interchange on the first system: |0) «-» |2); in 
order to study the properties of pi(il), we need to inter- 
change \loi) and \t1J4), which can be achieved (upto some 
unimportant global phases) by performing first the swap 
operation, followed by the following interchange on the 
second system: |0) <-> |2); Finally, in the same way, as 
described above, one can show that there exist exactly 
six product states, namely |1) <K> |1), -t=(|0) + |1)) <S> |2), 

|0)®^(|0)+|1)), |2)®^(|1)+|2)), ^(|l)+|2))<g)|0), and 
^(|0) + |l) + |2))®^(|0) + |l) + |2)) = |w 6 ), within the 
range of ps(Cl). Therefore, the above-mentioned analysis 
for pi(tt) equally holds good for all other /9,-(fi)'s. 



III. BE STATES SATISFYING THE RCINdgd 

We next generalize the preceding results for the case 
of d (g> d. A direct proof of inseparability from the first 
principles, however, seems difficult to obtain, and instead 
we construct an entanglement witness to show insepa- 
rability. Let if be a finite dimensional Hilbert space 
of the form Ha <8> Hs- For simplicity, we assume that 
AimH A = dimH B = d. Let S = {uoi = tpf ® iff }™ be 
an UPB with cardinality IS*! = n. Let the projector on 
Hs : the subspace spanned by the UPB, be denoted by 



(12) 






(14) 



Then the state proportional to the projector (Pg , say) 
on Hg is given by: 



Pbe = 



D-n 



(I-Ps) = 



D-n 



(15) 



where D — d 2 ,. Thus pbe is bound entangled. 

Let G be a subset of S, where 1 < \G\ < n = \S\. Let 
Pc be the projector onto the Hilbert space Hq spanned 
by G. By following the same construction as in the pre- 
vious section, we consider PPT states of the following 
form: 



pa(tt) 



W\ 



Pa 



i-n 

D-n 



V-Ps). 



(16) 



That is, we consider a class of PPT states by mixing a 
subset of the UPB's with pbe, and then show that there 
always exists a \x > 0, such that the states defined in 
Eq. i)_?6|) are bound entangled for all < Q < \x. In order 
to show the inseparability of the states under considera- 
tion, we consider the following witness operator that was 
first stated in Ref [l|| to detect entanglement of the edge 
states: 



W = P s - XI, 



(17) 



where A is chosen as the value specified in the following 
result: 

Lemma 1 [15j Let S — {w, = i>f ® <pf } ., be an 
UPB. Then 



A = min E (4>A4>B\u>i) {ui^a^b) 

n r, 

= mmE \{M^t)\ |<^k B >| 



(18) 



Thus, Tr(Wp G (n)) < when < fi < A, and hence, 
Pg(Q) is inseparable for all < f2 < A. Note that the 
rank of pc(ty is simply (D — n) + \G\ . Therefore, rank of 
this particular class of PPT BE states ranges from D — 
n+1 to D for an UPB with n elements. Since n < (D— 4) 
and \G\ > 1, 5 < rank(pc(Q)) < D. Unfortunately not 
much can be said whether the states, pq(Q), in general 
satisfy or violate the RC. However, as we show next, a 
subset of these BE states satisfy the RC in any dimension. 

Definition 1 An UPB is said to be real (alternatively, 
an UPB is said to be with real elements) if all the coef- 
ficients of each of the elements of the UPB, with respect 
to the standard basis, are real. 

Theorem 1 If S be an UPB with real elements in 
d® d and \S\ = n, then the bound entangled states 

p G (n) = ^p G + (i-n) PBE (20) 

(0 < ft < A), satisfy the range criterion for all G, such 
that\G\>(n-4). 

Proof. Let Hs-g be the Hilbert space spanned by 
the elements remaining in the UPB S, after G being 
taken out from S. Let Hg_ G be the orthogonal com- 
plement. Since \G\ > n — 4, then \S — G\ < 4. From 
theorem 3 of Ref. [I3, it is sufficient to note that Hg_ G 
can be spanned by an orthogonal set of pure product 
states. Since S is an UPB with only real elements there- 
fore the projectors Pq, Ps and I— Ps are invariant under 
partial transposition. Hence the state po (£1) is invariant 
under partial transposition. Now note that the range of 
Pg(Q) is nothing but the subspace H$_q that admits an 
orthonormal product basis {|^>i) <S> \4>i) : i = 1,2, . . . , N}, 
where N = D— (n— \G\). Thus we can write the projector 
I - P S -g on H^_ G as 



over all pure states \4>a) G Ha, \4>b) € Hb, exists and 
is strictly larger than 0. 

For highly symmetric UPB's, like the one given in 
Eq. QJ, it is comparatively easier to calculate the value 
of A. In Ref [jjj, it was also noted that a tight lower 
bound on A can be explicitly calculated because of the 
high symmetry some of the UPB's. In fact, this lower 
bound has been calculated in 15] for the highly symmet- 
ric Pyramid UPB of 3 (g> 3. It is now straightforward to 
verify that the operator in Eq. (|17f) is a witness operator. 
First of all note that the operator is Hermitian. Next for 
any product state, 



e#,< 



<JA,<PB 



w\ 



>0 



(19) 



where the equality is achieved by the product state 
for which {4>a,4>b\Ps \<t>A,<l>B) = A, and from lemma 1 
we know such a product state exists. Therefore, for all 
separable states a, Tr(Wa) > 0. 

Now if we consider the state in Eq. I|16|l . then we get 



Tr(Wp G (ty) =Tr 



W\ 



P G -Xp G (Q)) =(fi-A) 



N 

1 - Ps-g = E \m) (vi 



D-n 
1-fi 



pg(P) 



i-n n 



D-n \G\ 



Pc 



(21) 



where \r/i) = \ipi) (g> \<j>i) for i = 1,2, . . . ,N. Taking par- 
tial transposition (with respect to the second subsystem), 
we have 



N 
i=\ 



D-n 
1-fl 



Pg(V) 



1-fi 



n 



D-n \G\ 



Pc 



N 

EI^)GM®I&><& 



(22) 



as S is a real UPB. This implies that 
{\ipi} <g> \(j)*) : i — 1, 2, . . . , N} also spans Hg_ G , and 



t b 



hence it also spans the range of (pg(£Y)) b (— pclty) 
Therefore pg{^) satisfies the range criterion. □ 



Thus, the class of BE states, pq(CI), satisfy the RC and 
have ranks (D — 4) < rank(pG(H,)) < D, i.e., the above 
construction provides classes of bound entangled states 
satisfying the RC of less than full rank, as well as, with 
full rank in any dimension. 

Note that the condition in Theorem 1, which states 
that the underlying UPB consists of real elements, is 
crucial because it guarantees the invariance of the state 
under partial transposition. Thus, a natural question is 
how to construct real UPBs for any n > 2d — 1, where 
2d— 1 is the lower bound on the dimension of any UPB in 
d® d. It was proved in Ref. [18j that if there is an UPB 
with minimum dimension then it can be realized with 
real elements. Unfortunately the proof is existential and 
not constructive. Following a suggestion by Smolin |19| . 
here we show that for any bipartite system we can have a 
real UPB with dimension D — 4. We first construct it in 
4 <8) 4 and as we will see the construction can be trivially 
generalized to any d® d. 

Consider the real UPB in 3 <£> 3 as provided in [l7| . 
and enumerated in Eq. Q). Let us now add the follow- 
ing states: {|03) , |13) , |23) , |33) , |30) , |31) , |32)} to the 
above set. Thus we have now a set S of twelve pairwise 
orthogonal pure product states of 4 ® 4. It is now im- 
possible to find out a product state (a|0) + b\l) + c|2)) ® 
(a'|0) + b'\l) + c' 1 2) ) in the orthogonal subspace Hg of 
S, because S contains the UPB of Eq. Q . So any pure 
product state (if there is any), in Hg must be of the form 
(a|0) + 6|1) + c|2) + d|3» <8 (o'|0) +V\1) + c'|2) + d'|3)), 
where at least one of d and d' is non-zero. But at the 
same time, this later product state must have to be or- 
thogonal to each of the product states |03), |13), |23), 
1 33), 1 30), |31), 1 32), which, in turn, implies that both d 
and d! must be zero. Hence S is an UPB. As one can 
also see, the construction can be trivially generalized to 
d®d, and after a proper counting, the number of elements 
turns out to be D — 4. 

Finally, we note that it is surprising that only one wit- 
ness is sufficient to show inseparability of such a wide 
range of PPT BE states. Naturally we would like to 
know if the witness is optimal in the sense whether it 
is the best witness to detect inseparability for our class 
of states. For example, given a separable state p sep , we 
would like to know the maximum value of Q for which 
the mixed state, flp sep + (1 — Q)pbe remains a BE state. 
For the 3 ® 3 states discussed in Section II, we were able 
to exactly find the value of f2 below which the state is a 
BE state, where p sep is a product state. Construction of 
a witness that will be optimal in this sense seems to be a 
difficult problem. However we show that in detecting en- 
tanglement of our class of states, the witness in Eq. i|17|) 
is not unique. In fact there can be infinitely many of 
them. Before we give an example of another witness let 
us prove a helpful lemma that bounds the inner-product 
between a pure entangled state and any product state. 

Lemma 2 Let |\t) be a pure entangled state written in 



the Schmidt form: 



\^) = HiAJ)a\J)b 



(23) 



where the Schmidt rank fc,2 < k < d. Let | 7 | = 
max < \jj\ >. Then for all normalized product states 



va <i9 Wb 



2 ^ i |2 



K*i^<8i^fl)r<i7i 



(24) 



Proof. We can write 

|(*|^®0 s )| 2 = |^ 7j (^|j)(0 s |j)| 2 

<l7| 2 |£(^|j)(0Bb)| 2 <|7| 2 (25) 
and using Schwartz inequality and the facts that 

El(^li)| 2 <i, |£<4u|j)| 2 <i.n 

Let |$) be a pure entangled state belonging to Hg, 
where S is an UPB. Let | 7 | be the absolute square of it's 
largest Schmidt coefficient. Consider now the Hermitian 
operator: 



W = P S 



A 

It? 



I*> ($1 



(26) 



Then from Lemmas 1 and 2 it follows that 
for all product state \(f>A) ® \<j>b) <= Ha <8> Hb, 
Tt{W \<j) A ) (4>a\ <8> 10b) (0b I) > 0. Consider the states de- 
fined by Eq. ^| It follows that 







Tr (Wp) = 



This is negative when 



n < 



| 7 | 2 (D-n) + A 



-A 



hf(D-n) 



X 



(27) 



| 7 |'(D-n) + A 



(28) 



Let us note that the choice of any pure state |$), that 
belongs to Hg , works for our construction. However we 
also wish to maximize the range over which the state 
is bound entangled. For example, the above-mentioned 
entanglement witness W = Ps — jAi |3>) ($|, will be bet- 
ter than the entanglement witness given in (|17|l (so far 
as detection of the bound entanglement in the state of 
equation l|16|) is concerned), provided | 7 | 2 < j," . This 
can be done by doing a minimization over the set of all 
| 7 | and thereby choosing the corresponding pure state. 
We leave the construction of such witnesses as a future 
research problem. 



IV. CONCLUDING REMARKS 

We have studied PPT BE states for bipartite quantum 
systems, and have provided a systematic method of ob- 
taining bound entangled states in any bipartite system 
with ranks ranging from five to full rank. We have also 
constructed a class of entanglement witness that detects 
the inseparability of our class of PPT states. We have 
also shown that a subset of our class having less than full 
rank satisfies the range criterion. This enabled us to pro- 
vide a qualitative classification of PPT BE states based 
on rank and satisfaction/violation of range criterion. For 
a very specific class of states (i.e., in 3 (£> 3) we have been 



able to prove the inseparability from the first principles 
by showing that the bound entangled states cannot be 
written as a convex combination of the product states 
in it's support even though the support admits an or- 
thogonal product basis and more product states than the 
dimension of the support. 
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